Auction-based Resource Allocation Protocols in Grids
نویسندگان
چکیده
In this paper, we study the auction model for resource management using the SimGrid simulation framework. We investigate three types of auction allocation protocols: (i) First-Price Auction, (ii) Vickrey Auction and (iii) Double Auction. The goal is to find which one is best suitable for the grid environment from users’ perspective as well as from resources’ perspective. The results showed that when we consider a mix of risk-averse and risk-neutral users First-Price Auction favors resources while Vickrey Auction favors users. On the other hand the Double Auction favors both users and resources.
منابع مشابه
Multi-Attribute Auctioning Resource in Grids: Model and Protocols
Auction models and protocols are found efficient in managing resources allocation, which are a key technology in grid computing system. In this paper, a new multi-attribute multi-round reverse auction is proposed, and related reverse auction based protocols are designed. The resource user’s satisfaction degree is introduced into the traditional grid resource allocation problem to help the grid ...
متن کاملAn Interactive Approach for Multi-Attribute Resource Allocation in Grids
Auction-based models and protocols introduce money and pricing as the technique for coordination between users and producers of resources in grids. In this paper, we propose a multi-attribute reverse auction protocol to allocate grid resource. In order to enhance the information efficiency we develop a novel interactive approach supporting both user agents and producer agents. In this approach,...
متن کاملMulti-Attribute Double Auction Models for Resource Allocation in Computational Grids
In this paper we propose the double auction allocation models for computational grids, and two double auction algorithms for resource allocation: Single Price Double Auction algorithm (SPDA), and Multiple Attribute Double Auction algorithm (MADA). The fairness and comprehensive performance are introduced into the traditional double auction models to evaluate impact of price, speed and storage o...
متن کاملMulti-attribute Reverse Auction-based Protocol for Resource Allocation in Grids
Auction models are found efficient in managing resources allocation, which is a key technology in grid computing system. In this paper, a new reverse auction approach is proposed, and its mechanism and related auction algorithm are designed. In our approach, the grid trading service, i.e., an intelligent entity, uses this auction algorithm to estimate the resource user’s satisfaction degree and...
متن کاملA Decentralized Auction Framework to Promote Efficient Resource Allocation in Open Computational Grids
Computational grids enable the sharing, aggregation, and selection of (geographically distributed) computational resources and can be used for solving large scale and data intensive computing applications. Computational grids are an appealing target application for market-based resource allocation especially given the attention in recent years to “virtual organizations” and policy requirements....
متن کامل